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Abstract 



This article contains a review of categorifications of semisimple 
representations of various rings via abelian categories and exact endo- 
functors on them. A simple definition of an abelian categorification is 
presented and illustrated with several examples, including categorifica- 
tions of various representations of the symmetric group and its Hecke 
algebra via highest weight categories of modules over the Lie alge- 
<N ; bra sl n . The review is intended to give non-experts in representation 

' theory who are familiar with the topological aspects of categorifica- 

tion (lifting quantum link invariants to homology theories) an idea for 
| the sort of categories that appear when link homology is extended to 

q ' tangles. 

o 

1 A simple framework for categorification 

Categorification. The Grothendieck group K(B) of an abelian category B 
has as generators the symbols [M], where M runs over all the objects of B, 
and denning relations [M2] = [Mi] + [M3], whenever there is a short exact 
^ ■ sequence 

— > Mt — > M 2 — > M 3 — > 0. 

An exact functor F between abelian categories induces a homomorphism [F] 
between their Grothendieck groups. 

Let A be a ring which is free as an abelian group, and a = {a{\i e i a basis 
of A such that the multiplication has nonnegative integer coefficients in this 
basis: 



£}4 a *> 4 GZ >°- (!) 
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Let B be a (left) A-module. 



Definition 1 A (weak) abelian categorification of (A, a, B) consists of an 
abelian category B, an isomorphism ip : K{B) B and exact endofunctors 
Fi : B — > B such that the following holds: 

(C-I) The functor Fi lifts the action of on the module B, i.e. the action 
of [Fi] on the Grothendieck group of B descends to the action of ai 
on the module B so that the diagram below is commutative. 



K{B) 



B 



[Fi] 



K{B) 



B 



( C-II) There are isomorphisms 



F.Fj = ®F^, 

k 



i.e., the composition F-iFj decomposes as the direct sum of functors 
F k with multiplicities cfj as in (1). 

If there is a categorification as above we say the action of the functors Fi 
on the category B categorifies the A-module B. 



In all our examples, the objects of B will have finite length (finite Jordan- 
Holder series). Consequently, if {Lj}j e j is a collection of simple objects of B, 
one for each isomorphism class, the Grothendieck group K(B) is free abelian 
with basis elements [LA. The image of any object M £ B in the Grothendieck 
group is 

[M] = J2^(M)[L,] 

3 

where rrij(M) is the multiplicity of Lj in some (and hence in any) composition 
series of M. 

The free group K(B) has therefore a distinguished basis [Lj] jeJ , and the 
action of [Fi] in this basis has integer non-negative coefficients: 
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with dfj being the multiplicity m^F^Lj)). Via the isomorphism if we obtain 
a distinguished basis b = {bj}j € j of B, and 



a. 



.h. = J2 d ij b k- 



(2) 



Conversely, we could fix a basis b of B with a positivity constraint for the 
action of A. as in (2). Then our definition of a categorification of (A, a, B) 
can be amended to a similar definition of a categorification of (A, a, B,b), 
with the additional data being the fixed basis b. Ideally the basis b cor- 
responds then via the isomorphism (p to a basis [Mj]j e j for certain objects 
Mj e B. Varying the choice of basis might give rise to an interesting com- 
binatorial interplay between several, maybe less prominent than [Lj]j e j but 
more interesting, families {Mj} jeJ of objects in B. Typical examples of such 
an interplay can be found in [12], [25, Section 5]. 

Of course, any such data (A, a, B, b) admits a rather trivial categorifica- 
tion, via a semisimple category B. Namely, choose a field k and denote by 
k— vect the category of finite-dimensional k-vector spaces. Let 



be the direct sum of categories k— vect, one for each basis vector of B. The 
category B is semisimple, with simple objects Lj enumerated by elements of 
J, and 



We identify K(B) with B by mapping [Lj] to bj The functors F; are deter- 
mined by their action on simple objects, hence, given (2), we can define 



and obtain a categorification of (A, a, B,b). With few exceptions, semisim- 
ple categorifications bring little or no new structure into play, and we will 
ignore them. More interesting instances of categorifications occur for non- 
semisimple categories B. Here is a sample list. 

1. Let Ai be the first Weyl algebra (the algebra of polynomial differential 
operators in one variable) with integer coefficients, 



B = k-vect 




A = Z(x,d)/(dx -xd- 1). 
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We fix the basis {x' l d j }ij> of A±. The Z-lattice B C Q[x] with the basis 
b = {^}n>o is an ^-module. 

To categorify this data we consider the category B = © R n — mod, i.e. the 

n>0 

direct sum of the categories of finite-dimensional modules over the nilCoxeter 
k-algebra R n . The latter has generators Y±, . . . , Y n -\ subject to relations 

y- = o, 

Y t Y 3 = YjYi if |i-j|>l, 
YiYi+iYi — Yi + \YiYi + \. 

The algebra R n has a unique, up to isomorphism, finite dimensional simple 
module L n , and K(R n — mod) = Z. The Grothendieck group K{B) is nat- 
urally isomorphic to the ^4i-module B, via the isomorphism (p which maps 
[L n \ to The endofunctors X, D in £> that lift the action of x and 9 on 
£> are the induction and restriction functors for the inclusion of algebras 
Rn C Rn+i- One takes {x % d^}ij>o as the basis a of Ai- Basis elements lift to 
functors X l D\ and the isomorphisms (C-II) of definition 1 are induced by 
an isomorphism of functors DX = XD © Id which lifts the defining relation 
dx = xd + 1 in A\ . A detailed analysis of this categorification can be found 
in [39]. 

2. The regular representation of the group ring 1\S n \ of the symmetric 
group S n has a categorification via projective functors acting on a regular 
block of the highest weight BGG category O from [11] for sl n . (For an intro- 
duction to the representation theory of semisimple Lie algebras we refer to 
[30]). 

To define category O, start with the standard triangular decomposition 
sl n = n + © f) © n_, where the first and the last terms are the Lie algebras 
of strictly upper-triangular (resp. lower-triangular) matrices, while f) is the 
algebra of traceless diagonal matrices. The highest weight category O of sl n 
is the full subcategory of the category of finitely-generated sl n -modules con- 
sisting of [)-diagonalisable (possibly infinite dimensional) modules on which 
U(n + ) acts locally-nilpotently. Thus, any M E O decomposes as 

M — © M\, 
Aeff 

where hx = X(h)x for any h G f) and x G M\. Here I)* is the dual vector 
space of (), its elements are called weights. 
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The one-dimensional modules C A = Cv\ over the positive Borel subalge- 
bra b + = n + © h, are classified by elements A of h*. The subalgebra n + acts 
trivially on v\, while hv \ = \(h)v\ for h G f). 

The Verma module M(A) is the s[„-module induced from the b + -module 

M(A) = U(sl n ) ® u{b+) C A . 

The Verma module M(A) has a unique simple quotient, denoted L(X), and 
any simple object of O is isomorphic to L(X) for some A G f)*. 

We call a weight A positive integral if (A, a) G Z> for any positive simple 
root a G f)*. The representation L(A) is finite-dimensional if and only if A is 
a positive integral weight. 

Although most of the objects in O are infinite dimensional vector spaces, 
every object M of O has finite length, i.e. there is an increasing filtration 
by subobjects = M° C M 1 C • • • C M m = M such that the subsequent 
quotients M t+l /M l are isomorphic to simple objects, hence have the form 
L(A) (where A may vary). The Grothendieck group of O is thus a free abelian 
group with generators [L{X)\ for A G f)*. 

It turns out that O has enough projective objects: given M there exists 
a surjection P -» M with a projective P G O. Moreover, isomorphism 
classes of indecomposable projective objects are enumerated by elements of 
[)*. The indecomposable projective object P(X) is determined by the property 
of being projective and 



Hom (P(A),L(/x)) 



C if A = /i, 
otherwise. 



We should warn the reader that the P(A)'s are not projective when viewed 
as objects of the category of all sl n - modules, while the L(A)'s remain simple 
in the latter category. 

The symmetric group S n , the Weyl group of si n , acts naturally on h, by 
permuting the diagonal entries and then also on fr,*. Let p G f)* be the half- 
sum of positive roots. In the study of the category O an important role is 
played by the shifted (dot) action of S n , 

w ■ X = w(X + p) — p. 

Two simple modules L(X), L(X') have the same central character (i.e. are an- 
nihilated by the same maximal ideal of the centre of the universal enveloping 
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algebra) if and only if A and A' belong to the same S^-orbit under the shifted 
action. Consequently, O decomposes into a direct sum of categories 

o= ©a (3) 

indexed by orbits v of the shifted action of S n on f)*. Here, O v consists of all 
modules with composition series having only simple subquotients isomorphic 
to L(X) for A G v. There is no interaction between O v and O v > for different 
orbits v, v' . More accurately, if v ^ v' then Ext* (M, M') = for any % > 0, 
M ea and W e CV 

Furthermore, each O u is equivalent to the category of finite-dimensional 
modules over some finite-dimensional C- algebra A v . Here's the catch, though: 
explicitly describing A v for n > 3 and interesting v is very hard, see [67]. For 
an implicit description we just form P = © P(X), the direct sum of all 

indecomposable projectives over A G v. Then A v = Homo(P, P) op . 

An orbit v (for the shifted action) is called generic if w ■ A — A is never 
integral, for A G v and u> G S^iu 7^ 1. For a generic orbit z/, the category 
O v is boring and equivalent to the direct sum of n\ copies of the category of 
finite-dimensional C-vector spaces, one for each A G v. For such A we have 
P(A) = M(A) = L(X), i.e. the Verma module with the highest weight A is 
simple as well as projective in O. 

We call an orbit integral if it is a subset of the integral weight lattice in 
f)*. In [64] it is shown that O v for non-integral v reduces to those for integral 
weights. From now on we therefore assume that v is integral. Then the 
category O v is indecomposable (unlike in the generic case). Moreover, the 
complexity of O v only depends on the type of the orbit. If two orbits v and 
v 1 contain points A G is, X' G 1/ with identical stabilisers, then the categories 
O v and O v i are equivalent, see [10], [64]. If the stabiliser of v under the 
shifted action is trivial, the category O v is called a regular block. Regular 
blocks are the most complicated indecomposable direct summands of O, for 
instance in the sense of having the maximal number of isomorphism classes 
of simple modules. 

There is a natural bijection between the following three sets: positive 
integral weights, isomorphism classes of irreducible finite-dimensional repre- 
sentations of si n , and regular blocks of O for sl n . A positive integral weight A 
is the highest weight of an irreducible finite-dimensional representation L(X), 
determined by the weight uniquely up to isomorphism. In turn, L(X) belongs 
to the regular block O v , where v — S n ■ X is the orbit of A. 
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Any two regular blocks of O are equivalent as categories, as shown in [34] . 
For this reason, we can restrict our discussion to the uniquely defined regular 
block which contains the one- dimensional trivial representation L(0) of si n . 
We denote this block by Oq. It has n\ simple modules L(w) = L(w ■ 0), 
enumerated by all permutations w e S n (with the identity element e of S n 
corresponding to L(0) which is the only finite dimensional simple module in 
Oq). Thus, K(Oq) is free abelian of rank n\ with basis {[L(w)]} w& s n - Other 
notable objects in Oq are the Verma modules M(w) = M(w ■ 0) and the 
indecomposable projective modules P(w) = P(w-0), over all w G S n . The sets 
{[M(w)]} w£ s„ and {[P(w)]} we s„ form two other prominent bases in K(Oq). 
For the set {[M(w)]} we s n this is easy to see, because the transformation 
matrix between Verma modules and simple modules is upper triangular with 
ones on the diagonal. For the set {[P{w)]} we s n this claim is not obvious and 
relates to the fact that Oq has finite homological dimension, see [11]. 

Equivalences between regular blocks are established by means of trans- 
lation functors. First note that we can tensor two C/(s[ n )-modules over the 
ground field. If V is a finite- dimensional sl n -module it follows from the defi- 
nitions that V <S> M lies in O whenever M is in O. Hence, tensoring with V 
defines an endofunctor V <S> - of the category O. Taking direct summands 
of the functors V <8> _ provides a bewildering collection of different functors 
and allows one to analyse O quite deeply. By definition, a projective func- 
tor is any endofunctor of O isomorphic to a direct summand of V <8> - for 
some finite-dimensional sl ra -module V. Projective functors were classified by 
J. Bernstein and S. Gelfand [10]. Translation functors are special cases of 
projective functors. 

Let us restrict our discussion to projective endofunctors in the regular 
block Oq. Each projective endofunctor Oq — > Oq decomposes into a finite 
direct sum of indecomposable functors W , enumerated by permutations w 
and determined by the property 9 w (M(e)) = P(w). We have P(e) = M(e) 
and the functor 9 e is the identity functor. The composition or the direct sum 
of two projective functors are again projective functors. With respect to 
these two operations, projective endofunctors on Oq are (up to isomorphism) 
generated by the projective functors 0j := 6 S . corresponding to the simple 
transpositions/reflections Sj = 1). The functor 6i is called the transla- 

tion through the i-th wall. The functor 9 W is a direct summand of 0i k ■ ■ ■ iL , 
for any reduced decomposition w = s^ . . . Sj fc . The induced endomorphism 
[9i] of the Grothendieck group acts (in the basis given by Verma modules) 
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by 

[9 l (M(w))] = [M(w)] + [M(ws t )]. 

Now we are prepared to explain the categorification. We first fix the 
unique isomorphism ip of groups 

y?: K(O ) — > Z[S n ] 
[M(w)\ i — ► w 

and define C w := <p([P(w)]). Then the C w , w G W, form a basis a of Z[5yj]. 

The action of [6j\ corresponds under if to the endomorphism of Z[S n ] 
given by right multiplication with C Si : = 1 + Sj. 

The defining relations of the generators 1+Sj in Z[SVi] lift to isomorphisms 
of functors as follows 

9] = 9 i ®9 t , 
9,9, = 9 3 9 % if \i-j\ >1, 
9i9i + \9i © = 9,i + \9i9i + i © ^j. 

Here, the last isomorphism follows from the existence of decompositions of 
functors 

9{9i + \9i = 9 Wl © 0j, 
9-i+\9i9i + i = 9 Wl © 

where u>i = SjSj+iSj = Sj+iSjSj+i. In particular, [ft^J corresponds under to 
the right multiplication with 1 + s« + Sj+i + s«Sj + i + Sj+iSj + SjSj+iSj. 

By the classification theorem of projective functors, the endomorphism 
[9 W ], w G W, corresponds then to right multiplication with the element C w . 
From this one can then actually deduce that the multiplication in the basis 
a has non-negative integral coefficients 

C W C W > = ^2cZ tW ,C w », 6 Z> . (4) 

w" 

Hence we are in the situation of (1) and are looking for an abelian categorifi- 
cation of (ZfSVi], a, ZfSyJ). We already have the isomorphism tp and the exact 
endofunctor 9 W corresponding to the generator C w satisfying condition (C-I). 
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The composition of two projective functors decomposed as a direct sum of 
indecomposable functors [0 W ], w G W, has nonnegative integral coefficients, 
and the equations (4) turn into isomorphisms of functors 

M«,' = 0(M c ^', i,eZ> , (5) 

w" 

It turns out that each [6 W ] acts by a multiplication with a linear combi- 
nation of |/'s for y < w. Moreover, all coefficients are nonnegative integers. 
For instance, if w G S4 then [0 W ] = X^<™ w ith two exceptions: 

[^] = Y, y < w y + 1 + s 2, w = S2S1S3S2, 

[^10] = Y.y< w V + 1 + S l + S 3 + Si S3, W = SiS 3 S 2 SlS3- 

We can summarise the above results into a theorem. 

Theorem 2 TTie action of the indecomposable projective functors 9 w ,w G 
S n , on the block O forsl n categorifies the right regular representation of the 
integral group ring of the symmetric group S n ( in the basis a of the elements 
C w , w G S n ). 

This theorem is due to Bernstein and Gelfand, see [10], where it was 
stated in different terms, since the word "categorification" was not in the 
mathematician's vocabulary back then. In fact, Bernstein and Gelfand ob- 
tained a more general result by considering any simple Lie algebra g instead 
of sl n and its Weyl group W in place of S n . 

In the explanation to the theorem we did not give a very explicit descrip- 
tion of the basis a due to the fact that there is no explicit (closed) formula 
for the elements C w available. However, the elements C w can be obtained by 
induction (on the length of w) using the Kazhdan-Lusztig theory [35], [36]. 
The Kazhdan-Lusztig theory explains precisely the complicated interplay be- 
tween the basis a and the standard basis of ZfSVJ- 

3. Parabolic blocks of O categorify representations of the symmetric 
group S n induced from the sign representation of parabolic subgroups. 

Let fj, = (fj,i, . . . , /ik), A*i + • • • + fJ>k — n i be a composition of n and 
A = (Ai,...,Afc) the corresponding partition. In other words, A is a per- 
mutation of the sequence \i with Ai > A 2 > ■ • • > A&. Denote by p^ the 
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subalgebra of sl n consisting of /i-block upper-triangular matrices. Consider 
the full subcategory M of O which consists of all modules M on which the 
action of U is locally finite. The category O^ is an example of a 'parabolic 
subcategory of O, introduced in [58]. A simple object L(X) of O belongs to 
O^ if and only if the weight A is positive integral with respect to all roots of 
the Lie algebra p M . The two extreme cases are /i = (l,l,...,l),in which case 
O^ is all of O, and /i = (n), for O^ is the semisimple category consisting 
exactly of all finite-dimensional sl n -modules. 

The direct sum decomposition (3) induces a similar decomposition of the 
parabolic category: 

vet)*/s n 

Each category 0% is either trivial (i.e. contains only the zero module) or 
equivalent to the category of finite-dimensional modules over some finite- 
dimensional C-algebra (but describing this algebra explicitly for interesting 
H and v is a hard problem, see [16]). Unless /i = (l n ), for generic v the 
summand 0% is trivial. Again, the most complicated summands are the 0£ 
where the orbit v contains a dominant regular integral weight. Translation 
functors establish equivalences between such summands for various such u, 
and allow us to restrict our consideration to the block Oq corresponding to 
the (shifted) orbit through 0. The inclusion 

Ol C Oq 

is an exact functor and induces an inclusion of Grothendieck groups 

K(Oft) C K(O ). (6) 

Indeed, the Grothendieck group of Oq is free abelian with generators [L(w)], 
w G S n . A simple module L(w) lies in Oq if and only if w is a minimal 
left coset representative for the subgroup of S n (we informally write w G 
(S^\S n ) short)- The Grothendieck group of Oq is then the subgroup of K(O ) 
generated by such L(w). 

The analogues of the Verma modules in the parabolic case are the so- 
called parabolic Verma modules 

M(p IM ,V) = U(sl n )®u< Plt )V, 

where V is a finite-dimensional simple p^-module. The module M(p^, V) is a 
homomorphic image of some ordinary Verma module from O, in particular, 
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it has a unique simple quotient isomorphic to some L(w) for some unique 
w G S n . In this way we get a canonical bijection between parabolic Verma 
modules in Oq and the set (Sfj\S n ) s hort of shortest coset representatives. 
Hence it is convenient to denote the parabolic Verma module with simple 
quotient L(w), w G (Sfj\S n ) shm . t , simply by M^(w). 

Generalised Verma modules provide a basis for the Grothendieck group 
of Oq. Under the inclusion (6) of Grothendieck groups the image of the 
generalised Verma module M M (u>) is the alternating sum of Verma modules, 
see [58] and [48]: 

[M»] = X)(-1) ,(U) [M(««')]- (7) 

Since the projective endofunctors 9 W preserve Oq, the inclusion (6) is 
actually an inclusion of ^-modules, and, in view of the formula (7), we can 
identify K(Oq) with the submodule I~ of the regular representation of S n 
isomorphic to the representation induced from the sign representation of S^, 

r 2* IndfZv, 

where we denoted by Zv the sign representation, so that wv = (—l) l ^v for 
w G Sp. 

To summarise, we have: 

Theorem 3 The action of the projective functors 9 W , w G W , on the parabolic 
subcategory Oq of O categorifies the induced representation I~ of the integral 
group ring of the symmetric group S n (with basis a = {C w } we s n )- 

As in the previous example the Grothendieck group K(Oq) has three 
distinguished basis, given by simple objects, projective objects, and parabolic 
Verma modules respectively. 

Remark: If we choose a pair /i, // of decompositions giving rise to the 
same partition A of n, then the modules I~ and I~, are isomorphic, and will 
be denoted 1^. However, the categories O^ and O^' are not equivalent in 
general, which means the two categorifications of the induced representation 
1^ are also not equivalent. This problem disappears if we leave the world of 
abelian categorifications, since the derived categories D b (0^) and D b (0^') 
are equivalent [41]. The equivalence is based on the geometric description of 
O^ and O^ in terms of complexes of sheaves on partial flag varieties. 
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4. Self-dual projectives in a parabolic block categorify irreducible repre- 
sentations of the symmetric group. 

Let J M be the representation of Z[S n ] induced from the trivial representa- 
tion of the subgroup S^. Up to isomorphism, it only depends on the partition 
A associated with \x. Partitions of n naturally index the isomorphism classes 
of irreducible representations of S n over any field of characteristic zero (we 
use Q here). Denote by <Sq(A) the irreducible (Specht) module associated 
with A. It is an irreducible representation defined as the unique common ir- 
reducible summand of I\ <g> Q and 1^, <S> Q, where A* is the dual partition 
of A. Passing to duals, we see that Sq(X*) is the unique common irreducible 
summand of I\* ® Q and 1^ <8> Q. 

We have already categorified the representation 1^ (in several ways) via 
the parabolic categories Oq , where ji is any decomposition for A. It's natural 
to try to realise a categorification of some integral lift S{\*) of the irreducible 
representation <Sq(A*) via a suitable subcategory of some Oq stable under the 
action of projective endofunctors. 

The correct answer, presented in [43], is to pass to a subcategory gener- 
ated by those projective objects in Oq which are also injective. Note that 
these modules are neither projective nor injective in Oo (unless if 0% = Oq). 

Any projective object in Oq is isomorphic to a direct sum of indecompos- 
able projective modules P^(w), for w G (S^S^s^. Let J C (S^\S n ) short 
be the subset indexing indecomposable projectives modules that are also in- 
jective: w G J if and only if P tx {w) is injective. Projective endofunctors 9 W , 
w G S n , take projectives to projectives and injectives to injectives. There- 
fore, they take projective-injective modules (modules that are both projective 
and injective, also called self-dual projective, for instance, in Irving [31]) to 
projective-injective modules. 

The category of projective-injective modules is additive, not abelian. To 
remedy this, consider the full subcategory C of 0$ consisting of modules M 
admitting a resolution 

Pi — ► P — ► M — ► (8) 

with projective-injective Pi and P$. The category C M is abelian and stable 
under all endofunctors 6 W for w G S n , see [43]. 

Irving [31] classified projective-injective modules in Oq. His results were 
interpreted in [43] in the language of categorification: 



12 



Theorem 4 The action of the projective endofunctors 6 W , w G S n , on the 
abelian category C M categorifies ( after tensoring the Grothendieck group with 
Q over Z) the irreducible representation <Sq(A*) of the symmetric group S n . 

The Grothendieck group K(C^) is a module over the integral group ring 
of S n , with Si acting by [9i] — Id, and the theorem says that K(C^) ®% Q is 
an irreducible representation of the symmetric group corresponding to the 
partition A*. Several explicit examples of categorifications via C M will be given 
in Section 2. 

Remark: Suppose /i and v are two decompositions of the same parti- 
tion A. It's shown in [53] (Theorem 5.4.(2)) that the categories C M and C u 
are equivalent, through an equivalence which commutes with the action of 
the projective functors 6 U on these categories (the equivalence is given by a 
non-trivial composition of derived Zuckerman functors). Therefore, the cat- 
egorification of S(X*) does not depend on the choice of the decomposition \x 
that represents A, and we can denote the category C M by C x . (This should be 
compared with the remark after Theorem 3.) 

Remark: Theorem 3 and Theorem 4 can be generalised to arbitrary semi- 
simple complex finite-dimensional Lie algebras, see [54]. However, in the 
general case Theorem 4 does not categorify simple modules for the corre- 
sponding Weyl group but rather the Kazhdan-Lusztig cell modules from [35] . 
This can be used to describe the so-called "rough" structure of generalised 
Verma modules, which shows that "categorification theoretic" ideas can lead 
to new results in representation theory. 

Remark: The inclusion of categories C C Oq is not an exact functor; 
however, it is a part of a very natural filtration of the category Oq which 
can be defined using the Gelfand-Kirillov dimension of modules, see [54, 6.9]. 
To get the inclusion of Grothendieck groups analogous to the inclusion of 
representations from the irreducible Specht module into the induced sign 
representation, we pass to the subgroup K'{C^) of if (C M ) generated by the 
images of projective modules in C M . This additional technicality is necessary 
as the category C M does not have finite homological dimension in general. 
The subgroup K'(C^) is always a finite index subgroup, stable under the 
action of the [^]'s. We denote this subgroup by S'(X*) : 

S'{\*) = K\C») C K(C) = S(X*). 
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The inclusion of categories C M C Oq induces the inclusion 

S'(A*) c K(C%) a /; 

of ZfSy-modules, hence realising the integral lift S'(X*) of the Specht module 
as a subrepresentation of I~. 

5. Categorification of the induced representations 1^ via projectively 
presentable modules. 

Let denote the category of all modules M admitting a resolution (8) in 
which each indecomposable direct summand of both P and Pi has the form 
P(w), where w is a longest left coset representative for in S n (we will write 
w G (S^Snjiong). Such modules are called p M -presentable modules, see [51]. 
As in the previous example, the category is stable under all endofunctors 
9 W , w G S n . 

By definition, P M is a subcategory of O , but just as in the example above, 
the natural inclusion functor is not exact. The category does not have 
finite homological dimension in general, so we again pass to the subgroup 
K^V^) of KiV^), generated by the images of indecomposable projective 
modules in . The latter are (up to isomorphism) the P(u), u G (S^\S n )i ong . 
This is a finite index subgroup, stable under the action of the [6* w ]'s and we 
have the following statement proved in [51]: 

Theorem 5 The action of projective endofunctors on the abelian category 
categorifies (after tensoring with Q over Z) the induced representation 
(/ m )q of the group algebra of the symmetric group S n (with the basis a = 
{C w } 



Consider the diagram of QfS^-modules 

(A)q Q[S n ] ^ Ua*)q- 

The map i\ is the symmetrisation inclusion map, while pi is the antisym- 
metrization quotient map. We have 

Sq(A) = f Pitidhh)- 

The map i\ is categorified as the inclusion of to O . The map p\ is cat- 
egorified as the projection of O onto Oq , where //* is some decomposition 
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corresponding to A*. Unfortunately, the composition of the two functors cat- 
egorifying these two maps will be trivial in general. To repair the situation 
we first project onto the full subcategory of given by simple objects 
of minimal possible Gelfand-Kirillov dimension. It is easy to see that the im- 
age category contains enough projective modules, and using the equivalence 
constructed in [54, Theorem I], these projective modules can be functorially 
mapped to projective modules in C M *, where fi* is a (good choice of) compo- 
sition with associated partition A*. The latter category embeds into Oq as 
was explained in the previous example. 

6. The representation theory of groups like GL(n,C), considered as a 
real Lie group, naturally leads to the notion of Harish- Chandra bimodules. 
A Harish-Chandra bimodule over si n is a finitely-generated module over the 
universal enveloping algebra U(sl n x sl n ) which decomposes into a direct 
sum of finite-dimensional £/(.s[ n )-modules with respect to the diagonal copy 
{(X, —X)\X e sl n } of sl n . Let HC 0j o be the category of Harish-Chandra bi- 
modules which are annihilated, on both sides, by some power of the maximal 
ideal Iq of the centre Z of U(sl n ). Here Iq is the annihilator of the trivial 
£/(s[„)-module considered as a Z-module. Thus, M e T~tC if and only if 
xM = = Mx for all x E Iq for N large enough. 

By [10, Section 5] there exists an exact and fully faithful functor 

Oq — > TiCofi- 

Moreover, this functor induces an isomorphism of Grothendieck groups 

K(Oo) = K(HC , ). 

Since the former group is isomorphic to Z^], we can identify the Grothen- 
dieck group of 7iCo,o with %[S n ] as well. 

The advantage of bimodules is that we now have two sides and can tensor 
with a finite-dimensional sl n - module both on the left and on the right. In 
either case, we preserve the category of Harish-Chandra bimodules. Taking 
all possible direct summands of these functors and restricting to endofunctors 
on the subcategory 7iCo,o leads to two sets of commuting projective functors, 
{9r,w}wes„ an d {Qi, w }wes n which induce endomorphisms on the Grothendieck 
group K(HC fi) = %[S n } given by left and right multiplication with {C w } we s n 
respectively. Summarising, we have 
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Theorem 6 The action of the functors {9 r , w }wes n an d {9i,w}wes n on the 
category 7iCo,o of Harish- Chandra bimodules for s\ n with generalised triv- 
ial character on both sides categorifies Z[S n ], viewed as a bimodule over it- 
self. The functors {9 r , w }weS n induces the left multiplication with C w on the 
Grothendieck group, whereas the functors {9i, w } w es n induces the right multi- 
plication with C w on the Grothendieck group, 

The first half of the theorem follows at once from [10], the second half 
from [65]. The category of Harish- Chandra bimodules is more complicated 
than the category O. For example, 7iC ,o °-oes no ^ have enough projectives, 
and is not Koszul with respect to the natural grading, in contrast to Oq (for 
the Koszulity of Oq see [8]). The study of translation functors on Harish- 
Chandra modules goes back to Zuckerman [74]. 

7. In the following we will mention several instances of categorifications 
of modules over Lie algebras. Our definition of categorification required 
an associative algebra rather than a Lie algebra, so one should think of 
this construction as a categorification of representations of the associated 
universal enveloping algebra. 

Let V be the fundamental two-dimensional representation of the complex 
Lie algebra sfo- Denote by {e, /, h} the standard basis of s^- The n-th tensor 
power of V decomposes into a direct sum of weight spaces: 

k=0 

where hx = (2k — n)x for x G V® n (k). 

A categorification of V® n was constructed in [9] . The authors considered 
certain singular blocks Ok, n -k of the category O for sl n . The Grothendieck 
group of this block has rank (™) equal to the dimension of the weight space 
V® n (k), and there are natural isomorphisms 

K(O k , n - k ) %C = Hfc). 

The Grothendieck group of the direct sum 

n 

O n = © Ok n —k 
fc=0 

is isomorphic to V® n (after tensoring with C over Z). Suitable translation 
functors S, T in O n lift the action of the generators e, / of sl 2 on \/® n . 
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To make this construction compatible with Definition 1 one should switch 

to Lusztig's version U of the universal enveloping algebra £/(sl 2 ) (see [49], 

[9]) and set q — 1. Instead of the unit element, the ring U contains idempo- 
tents l n , fifZ, which can be viewed as projectors onto integral weights. The 

Lusztig basis B in U has the positivity property required by Definition 1, and 
comes along with an integral version V^ n of the tensor power representation. 

The triple (U, B, V^ n ) is categorified using the above-mentioned category 

O n and projective endofunctors of it. In fact, each element of B either corre- 
sponds to an indecomposable projective endofunctor on O n or acts by on 
V^ n . We refer the reader to [9] for details, to [22] for an axiomatic develop- 
ment of sl 2 categorifications, and to [9] and [69] for a categorification of the 
Temperley-Lieb algebra action on V^ n via projective endofunctors on the 
category Koszul dual to O n (see [8] and [50] for details on Koszul duality). 

The Lie algebra sl 2 has one irreducible (n + l)-dimensional representa- 
tion V n , for each n > (Vi = V, of course). A categorification of arbitrary 
tensor products V ni (g> • • • <g> V rim is described in [25]. This tensor product is a 

submodule of V® n , where n — n\ + h n m . Knowing that O n categorifies 

V® n , we find a "subcategorification," a subcategory of O n stable under the 
action of projective functors, with the Grothendieck group naturally isomor- 
phic to V m <S> ■ • • <S> V nm . The subcategory has an intrinsic description via 
Harish- Chandra modules similar to the one from Example 5. 

8. A categorification of arbitrary tensor products of fundamental repre- 
sentations A l V, where V is the /c-dimensional sl^-representation and 1 < % < 
k — 1 was found by J. Sussan [73]. A tensor product A n V ® • • • (g> A %r V decom- 
poses into weight spaces A ll V ® • • • <g) A tr V(u), over various integral weights 
v of slfc. Each weight space becomes the Grothendieck group of a parabolic- 
singular block of the highest weight category for six, where N = %\ + • • • + i r . 
For the parabolic subalgebra one takes the Lie algebra of traceless N x N 
matrices which are (ii, . . . , i r ) block upper-triangular. The choice of the sin- 
gular block is determined by v. Translation functors between singular blocks, 
restricted to the parabolic category, provide an action of the generators Sj 
and J-j of the Lie algebra sik- Relations in the universal enveloping algebra 
lift to functor isomorphisms. Conjecturally, Sussan's categorification satisfies 

the framework of Definition 1 above, with respect to Lusztig's completion U 
of the universal enveloping algebra of sik and Lusztig's canonical basis there. 
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9. Ariki, in a remarkable paper [2], categorified all finite-dimensional ir- 
reducible representations of sl m , for all to, as well as integrable irreducible 
representations of affine Lie algebras sl r . Ariki considered certain finite- 
dimensional quotient algebras of the affine Hecke algebra H n q , known as 
Ariki-Koike cyclotomic Hecke algebras, which depend on a number of dis- 
crete parameters. He identified the Grothendieck groups of blocks of these 
algebras, for generic values of q G C, with the weight spaces Vx(fj) of finite- 
dimensional irreducible representations 

of s\ m . Direct summands of the induction and restriction functors between 
cyclotomic Hecke algebras for n and n + 1 act on the Grothendieck group as 
generators e$ and of $l m . 

Specialising q to a primitive r-th root of unity, Ariki obtained a cate- 
gorification of integrable irreducible representations of the affine Lie algebra 
sir. 

We conjecture that direct summands of arbitrary compositions of Ariki's 
induction and restriction functors correspond to elements of the Lusztig 

canonical basis B of Lusztig's completions U of these universal enveloping 
algebras. This conjecture would imply that Ariki's categorifications satisfy 
the conditions of Definition 1. 

Lascoux, Leclerc and Thibon, in an earlier paper [47], categorified level- 
one irreducible s\ r - representations, by identifying them with the direct sum of 
Grothendieck groups of finite-dimensional Hecke algebras H n>q , over all n > 0, 
with q a primitive r-th root of unity. Their construction is a special case of 
Ariki's. We also refer the reader to related works [3], [27]. Categorifications of 
the adjoint representation and of irreducible sl m -representations with highest 
weight ujj + Uk are described explicitly in [28], [29] and [19]. 

Another way to categorify all irreducible finite-dimensional representa- 
tions of sl m , for all to, was found by Brundan and Kleshchev [14], via the 
representation theory of W-algebras. There is a good chance that their cat- 
egorification is equivalent to that of Ariki, and that an equivalence of two 
categorifications can be constructed along the lines of Arakawa-Suzuki [1] 
and Brundan-Kleshchev [15]. 

Biadjointness. Definition 1 of (weak) categorifications was minimalistic. 

Categorifications in the above examples share extra properties, the most 
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prominent of which is biadjointness: there exists an involution Oj — > ay on 
the basis a of A such that the functor is both left and right adjoint to Fj. 
This is the case in the examples 2 through 9, while in example 1 the functors 
are almost biadjoint. Namely, the induction functor F x lifting the action of 
x is left adjoint to the restriction functor Fq (which lifts the action of d) and 
right adjoint to Fq conjugated by an involution. 

A conceptual explanation for the pervasiveness of biadjointness in cate- 
gorifications is given by the presence of the Horn bifunctor in any abelian cate- 
gory. The Horn bifunctor in B descends to a bilinear form on the Grothendieck 
group B of B, via 

([M], [TV]) = f dimHome(M, N), 

where M is projective or N is injective, and some standard technical con- 
ditions are satisfied. When a representation naturally comes with a bilinear 
form, the form is usually compatible with the action of A: there exists an 
involution a — > a' on A such that (ax,y) = (x,a'y) for x, y G B. A categori- 
fication of this equality should be an isomorphism 

Hom(F a M, N) = Hom(M, F a >N) 

saying that the functor lifting the action of a' is right adjoint to the functor 
lifting the action of a. If the bilinear form is symmetric, we should have the 
adjointness property in the other direction as well, leading to biadjointness 
of F a and F a >. 

A beautiful approach to categorifications via biadjointness was devel- 
oped by Chuang and Rouquier [22] (see also [60]). The role of biadjointness 
in TQFTs and their categorifications is clarified in [40, Section 6.3]. An 
example how the existence of a categorification with a bilinear form can be 
used to determine dimensions of hom-spaces can be found in [70] . 

Grading and g-deformation. In all of the above examples, the data 
(A, a, B) that is being categorified admits a natural g-deformation (A q , a g , B q ). 
Here A q is a Z[q, g _1 ]-algebra, B q an A^-module, and a q a basis of A q . We 
assume that both A q and B q are free Z[q, g~ 1 ]-modules, that the multiplica- 
tion in A q in the basis a 9 has all coefficients in N[q, g -1 ], and that taking the 
quotient by the ideal (q — 1) brings us back to the original data: 

A = A q /(q-l)A q , B = B q /(q-l)B q , a, a. 
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An automorphism r of an abelian category B (more accurately, an invertible 
endofunctor on B) induces a Z[g, g _1 ]-module structure on the Grothendieck 
group K{B). Multiplication by q corresponds to the action of r: 

[r(M)]=g[M], [r _1 (M)] = g -1 [M]. 

In many of the examples, B will be the category of graded modules over 
a graded algebra, and r is just the functor which shifts the grading. To 
emphasize this, we denote r by {1} and its n-th power by {n}. 

Definition 7 A (weak) abelian categorification of (A q ,SL q , B q ) consists of 
an abelian category B equipped with an invertible endofunctor {1}, an iso- 
morphism of 7L\q,q~ x \-modules ip : K{B) — > B q and exact endofunctors 
Fi : B — > B that commute with {1} and such that the following hold 

(qC-I) Fi lifts the action of ai on the module B q , i.e. the action of [Fj] 
on the Grothendieck group corresponds to the action of on B q , 
under the isomorphism (p, in the sense that the diagram below is 
commutative. 

K{B) -^U K{B) 

B q Bq 
(qC-II) There are isomorphisms of functors 



i.e., the composition FiFj decomposes as the direct sum of functors 
F k with multiplicities c^- G N[q, q^ 1 ] 



The graded versions are well-known in all of the examples above up to 
Example 8. In Example 1 the nilCoxeter algebra R n is naturally graded 
with deg(Fj) = 1. The inclusion R n C R n +i induces induction and restriction 
functors between categories of graded R n and _R n+ i-modules. In the graded 
case, induction and restriction functors satisfy the isomorphism 

DX ^ XD{l}®ld 
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which lifts the defining relation dx = qxd + 1 of the g-Weyl algebra (see [39] 
for more detail). 

An accurate framework for graded versions of examples 2-8 is a rather 
complicated affair. To construct a canonical grading on a regular block of 
the highest weight category [8] requires etale cohomology, perverse sheaves 
[6], and the Beilinson-Bernstein-Brylinski-Kashiwara localisation theorem [5], 
[17]. Soergel's approach to this grading is more elementary [64], [66], [65], 
but still relies on these hard results. Extra work is needed to show that 
translation or projective functors can be lifted to endofunctors in the graded 
category [68]. 

Ariki's categorification of irreducible integrable representations (Example 
9 above) should admit a graded version as well. 



2 Four examples of categorifications of irre- 
ducible representations 

In the example 4 above we categorified an integral lift of the irreducible 
representation Sq(X*) of the symmetric group via the abelian category C x 
built out of projective-injective modules in a parabolic block of O. The cat- 
egory C x is equivalent to the category of finite-dimensional representations 
over a finite-dimensional algebra A x , the algebra of endomorphisms of the 
direct sum of indecomposable projective-injective modules P^{w). Under this 
equivalence, projective functors 6i turn into the functors of tensoring with 
certain A A -bimodules. It's not known how to describe A x and these bimod- 
ules explicitly, except in a few cases, four of which are discussed below. 

a. The sign representation. The sign representation of the symmetric 
group (over Z) is a free abelian group Zt> on one generator v, with Siv = —v 
for all i. It corresponds to the partition (l n ) of n, which in our notation is 
A* for A = (n). The parabolic category has as objects exactly the finite- 
dimensional modules from Oq since the parabolic subalgebra in this case is 
all of sl n . 

Actually, Oq has only one simple module with this property, the one- 
dimensional trivial representation C. In our notation, this is the module 
L(e), the simple quotient of the Verma module M(e) assigned to the unit 
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element of the symmetric group. 

Consequently, any object of is isomorphic to a direct sum of copies of 
L(e), and the category is semisimple. Furthermore, the category is all of 
O^. Thus, is equivalent to the category of finite-dimensional C- vector 
spaces. Projective functors 6 W act by zero on for all w G S n , w ^ e, while 
6 e is the identity functor. 

The graded version Cgfi is equivalent to the category of graded finite- 
dimensional C-vector spaces. Again, projective functors 6 w ,w ^ e, act by 
zero, and 9 e is the identity functor. 

Thus, our categorification of the sign representation is rather trivial. 

b. The trivial representation. The trivial representation Zz of 7\S n ] 
is a free abelian group on one generator z, with the action wz = z, w G S n . 
The corresponding partition is (n), with the dual partition A = (l n ). Only 
one decomposition /i = (l n ) corresponds to the dual partition; the parabolic 

subalgebra associated with (l n ) is the positive Borel subalgebra, and the 

(i n ) 

parabolic category O is all of O - 

The unique self-dual indecomposable projective P in Oo is usually called 
the big projective module. Its endomorphism algebra Ende>(P) is isomorphic 
to the cohomology ring H ra of the full flag variety Fl of C n , see [64]. 

The category is equivalent to the category of finite-dimensional H n - 
modules. The unique (up to isomorphism) simple H n -module generates the 
Grothendieck group K (R — mod) = Z. 

To describe how the functors Qi act on C x consider generalised flag vari- 
eties 

FL. = {0 C U C L 2 C ••• C L n _! C C n ,^| 

dim(Zy) = j, dim(L-) = i, C L- C L i+1 }. 

This variety is a P 1 -bundle over the full flag variety Fl in two possible ways, 
corresponding to forgetting L i: respectively L\. These two maps from Flj onto 
F induce two ring homomorphisms 

H n = H(Fl,C) — >H(Fl i ,C) 

which turn H(Fj, C) into an H n -bimodule. The functor : C'- 1 ™-' — >■ C'- 1 ™-' 
is given by tensoring with this H n -bimodule (under the equivalence C^ 1 "^ = 
H n — mod). 
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To describe functors W for an arbitrary w G S n , we recall that Fl — G/B 
where G = SL(n, C) and B the Borel subgroup of G. The orbits of the 
natural left action of G on Fl x Fl are in natural bijection with elements 
of the symmetric group. Denote by O w the orbit associated with w and by 
lC(O w ) the simple perverse sheaf on the closure of this orbit. The cohomology 
of lC(O w ) is an H n -bimodule, and the functor 

W : H n — mod — ► H n — mod 

takes a module M to the tensor product 

H(IC(Cy,C) ® H „ m. 

Notice that all cohomology rings above have a canonical grading (by co- 
homological degree). The graded version of C^ 1 ™) is the category of finite- 
dimensional graded H n -modules and the graded version of W tensors a graded 
module with the graded H n -bimodule H(IC(O w ),C). 

It is surprising how sophisticated the categorification of the trivial rep- 
resentation is, especially when compared with the categorification of the 
sign representation. Both the trivial and the sign representation are one- 
dimensional, but their categorifications have amazingly different complexi- 
ties. All of the complexity is lost when we pass to the Grothendieck group, 
which has rank one. 

c. Categorification of the Burau representation. Consider the 
partition A* = (2, l n ~ 2 ) and the dual partition X = (n — 1,1). The category 
£(n-i,i) ac [ m it s an explicit description, as follows. For n > 3 let A n _i be the 
quotient of the path algebra of the graph from Figure 1 by the relations 

(i\i + l\i + 2) = 0, 
(i\i-l\i-2) = 0, 

— = + l\i) 

Also, let A\ be the exterior algebra on one generator, and A2 be the 
quotient of the path algebra of the graph from Figure 1 (for n = 2) by the 
relations (1|2|1|2) = = (2|1|2|1). The C-algebra A n _i is finite-dimensional. 

Proposition 8 The category C^ 1 ' 1 ^ is equivalent to the category of finite- 
dimensional left A n _i-modules. 
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1 2 



n-1 



Figure 1: Quiver diagram of A n _i 

This is a well-known result, see e.g. [67] for n = 2 and [71] for the general 
case. 

Denote by Pj the indecomposable left projective A n _i-module A n -i(i). 
This module is spanned by all paths that end in vertex i. Likewise, let 
jP stand for the indecomposable right projective A n _i-module (i)A n -i. Un- 
der the equivalence between C (ra_1 ' 1 - ) and the category A n -i— mod of finite- 
dimensional A ra _i-modules, the functor 8i becomes the functor of tensoring 
with the bimodule 

Pi ® iP. 

The functors 9 W are zero for most w G S n . They are nonzero only when the 
corresponding composition of 0j's is nonzero (which rarely happens, note that 
already OiOj — for \i — j\ > 1). 

The algebras A n -i, as well as the modules Pj, »P are naturally graded by 
the length of paths. The categories of finite dimensional graded modules over 
these algebras provide a categorification of the reduced Burau representation 
of each of the corresponding braid groups. For more information about the 
algebras A n _i and their uses we refer the reader to the papers [45], [61], [63], 
[70], [28]. 

d. Categorification of the 2-column irreducible representation 
(partition (2 n )). 

Let A* = (2 n ) and A = (n,n). The irreducible representation «Sq(A*) has 
the following explicit description. The basis of the representation consists of 
crossingless matchings of In points positioned on the x-axis by n arcs lying 
in the lower half-plane, as depicted below. 



1 2 3 2n 




The element 1 + Si acts on a basis element by concatenating it with the 
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diagram 



2n 



If the concatenation contains a circle, we remove it and multiply the result 
by 2, see figure 2. 





Figure 2: The product (1 + Sj)fo, for a basis element b, is either another basis 
element (top diagram) or the same basis element times 2. 

A categorification of this representation and of its quantum deforma- 
tion was described in [40], in the context of extending a categorification of 
the Jones polynomial to tangles. The basis elements b corresponding to 
crossingless matchings become indecomposable projective modules P b over 
a certain finite-dimensional algebra H n . The space of horns Homjj«(P a , P b ) 
between projective modules is given by gluing crossingless matchings a and 
b along their endpoints and applying a 2-dimensional TQFT to the resulting 
1-manifold. The TQFT is determined by a commutative Frobenius algebra, 
which is just the cohomology of the 2-sphere. Spaces of these horns together 
with compositions 

Hom^u (P a ,P b ) x Rom Hn (P b , P c ) — ► Rom H n(P a , P c ) 
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determine H n uniquely. The above geometric action of 1 + s« lifts to the 
action on the category of H n — mod of finite-dimensional fP-modules given 
by tensoring with a certain if "-module. This results in a very explicit cat- 
egorification of the 2-column irreducible representation of S n (and of the 
corresponding representation of the Hecke algebra) via the category of H n - 
modules. 

It was shown in [71] that H n — mod is equivalent to the category (J*™'™) 
generated by projective- injective modules in the parabolic block 0^' n \ (An 
extension of this equivalence to functors will be treated in [72]). Subquotient 
algebras of H n considered in [71], [20], [19] can be used to categorify other 
2-column representations of the Hecke algebra and the symmetric group. 
These subquotient algebras provide also a graphical description of the whole 
category Oft for any composition ^ + /jl 2 — n of n ([71], [72]). 

3 Miscellaneous 

Braid group actions. Graded versions of projective functors 9 W categorify 
the action of the Hecke algebra H n q on its various representations. There is a 
homomorphism from the braid group on n strands to the group of invertible 
elements in H n ^ q . This homomorphism, too, admits a categorification. The 
categorification should be at least an action of the braid group on a category, 
and this action is indeed well-known. To define it we need to pass to one of 
the triangulated extensions of the highest weight category: there does not 
seem to exist any interesting braid group actions on abelian categories, due 
to the positivity imposed by the abelian structure (see discussion in Section 
6 of [40]). 

The translation through the wall functors 6i, i < 1 < n — 1, for the 
regular block O are compositions of two projective endofunctors (on and 
off the wall) of O, which are biadjoint to each other. This results in natural 
transformations 9i — > Id and Id — > Q^. Let D{Oq) be the bounded derived 
category of Oq. The complexes Ri and of functors — ► 0i — > Id — > 
and — >■ Id — > Q { — >■ can be viewed as endofunctors of D{Oq) (we 
normalise the above functors so that Id sits in cohomological degree 0). 

Proposition 9 The functors Ri define a braid group action on D(O ). The 
functor R'i is the inverse of Ri. 
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We distinguish between weak and genuine group actions; the terminology 
can be found in [45], [59], [46]. That R[ and Ri are inverses of each other 
follows from a more general result of J. Rickard. That Ri define a weak braid 
group action follows from [51], [52, Proposition 10.1]. 

The Koszul duals of the functor Ri and its inverse are described in [50] in 
terms of the so-called twisting and completion functors on Oq. A geometric 
description of these functors can be found in [7] and [59]. 

The functors 6i restrict to exact endofunctors of the parabolic categories 
Oq and of the categories C M . Hence, the functors Ri and R[ first induce end- 
ofunctors on D b (C>Q), and define braid group actions there and then restrict 
to endofunctors of the subcategory given by complexes of projective-injective 
modules in Oq. 

The braid group acts by functors respecting the triangulated structure 
of the involved categories, resulting in a categorification of parabolic braid 
group modules as well as those irreducible representations of the braid group 
that factor through the Hecke algebra. The two commuting actions of pro- 
jective functors on the category of Harish-Chandra bimodules as described 
in example 6 of Section 1 give rise to two commuting actions on the braid 
group on the derived category of the category of Harish-Chandra bimodules. 
For more examples of braid group actions on triangulated categories and a 
possible framework for these actions see [46] . 

Invariants of tangle cobordisms. In several cases, braid group ac- 
tions on triangulated categories can be extended to representations of the 2- 
category of tangle cobordisms. The objects of this 2-category (when 2-tangles 
are not decorated) are non-negative integers, morphisms from n to m are tan- 
gles with n bottom and m top boundary components, and 2-morphisms are 
isotopy classes of tangle cobordisms. A representation of the 2-category of 
tangle cobordisms associated a triangulated category K, n to the object n, 
an exact functor K n — ► K. m to a tangle, and a natural transformation of 
functors to a tangle cobordism. Such representations can be derived from 
examples 7 and 8 of Section 1 (see [70], [73]) and from example d of Section 2 
(see [40]). Example 6 is related to at least braid cobordisms (if not tangle 
cobordisms) via the construction of [42]. We expect that a categorification 
of tensor products of representations of quantum sh, mentioned at the end 
of example 7 extends (after passing to derived categories, suitable functors, 
and natural transformations) to a representation of the 2-category of tangle 
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cobordisms coloured by irreducible representations of quantum sl 2 - Such an 
extension would give a categorification of the coloured Jones polynomial. 

The Cautis-Kamnitzer invariant of tangle cobordisms [18] is based on a 
similar framework, but their version of the category /C n is the derived cate- 
gory of coherent sheaves on a certain iterated P 1 -bundle. The Grothendieck 
group of their category is isomorphic to V® n , where V is the fundamental 
representation of quantum sl 2 > just like in the example 7, but these two cat- 
egorifications of V® n are noticeably different. For instance, in the example 
7 the category decomposes into the direct sum matching the weight decom- 
position of the tensor product, while the category in [18] is indecomposable. 
When the parameter is even, the two categorifications of V® 2n appear to have 
a common "core" subcategory, a categorification of the invariants in V® 2n 
(the latter isomorphic to <S((2 n ))) briefly reviewed in the example d above. 

In the matrix factorization invariant of tangle cobordisms [44] , the abelian 
category remains hidden inside the triangulated category of matrix factori- 
sations. 

Other categorifications, abelian and triangulated. Our list of ex- 
amples of abelian categorifications is very far from complete. Many great 
results in the geometric representation theory can be interpreted as cate- 
gorifications via abelian or triangulated categories. This includes the early 
foundational work of Beilinson-Bernstein and Brylinsky-Kashiwara on local- 
isation [5], [17], [55], the work of Kazhdan and Lusztig on geometric realisa- 
tion of representations of afline Hecke algebras [37], [21], Lusztig's geometric 
construction of the Borel subalgebras of quantum groups [49], Nakajima's 
realisation of irreducible Kac- Moody algebra representations as middle coho- 
mology groups of quiver varieties [56], and various constructions related to 
Hilbert schemes of surfaces [26], [57], quantum groups at roots of unity [4], 
geometric Langlands correspondence [24], etc. 

Determinant of the Cartan matrix. With A and /i as in example 4, 
let {P a } a( zi be a collection of indecomposable projectives in C M , one for each 
isomorphism class. The Cartan matrix of C is an I x I matrix C with the 
(a, 6)-entry being the dimension of Hom(P a , P&), the space of homomorphisms 
between projective modules P a and P b . Since End(P, P) is a symmetric al- 
gebra by [53], where P = © P a , the Cartan matrix is symmetric, c a f> = Cb,a- 

ael 

These algebras are not commutative, but the centre has a nice geometrical 
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description as the cohomology of some Springer fibre ([41], and more general 
[13], [71]). 

What is the determinant of this Cartan matrix? Since C M depends (up 
to equivalence) on the partition A only ([53]), so does the determinant. The 
answer to the question is obvious in each of the first three cases considered 
in the previous section: the determinant is equal to 1 for A = (n), to n\ for 
A = (1™), and to n for A = (n— 1, 1). The fourth case, when A = (2 n ), requires 
more work, and follows from the results of [23] and [38]. The determinant 
equals 

rW". <W 2n .)-2( 2 - w 2 « v ( 9) 

\n — ij \n — i — 1 J \n — % — 2/ 

with the convention = if s < 0. The answer for an arbitrary A is more 
complicated. However, we want to point out that this determinant of the 
Cartan matrix is the determinant of the Shapovalov form ([62]) on a certain 
weight space of some irreducible 5t n -module, as can be obtained from instance 
from [15]. It can be computed using the so-called Jantzen-Schaper formula 
[33, Satz 2]. 

The absolute value of the determinant has an interesting categorical inter- 
pretation. C M is equivalent to the category of finite-dimensional modules over 
some symmetric C-algebra A^. Given any symmetric C-algebra A (an algebra 
with a nondegenerate symmetric trace A — ► C), the stable category A— mod 
is triangulated. Objects of A— mod are finite-dimensional A-modules and the 
set of morphisms from M to N is the quotient vector space of all module maps 
modulo those that factor through a projective module. If det(C) 7^ then 
the Grothendieck group of the stable category is finite abelian of cardinality 
equal to the absolute value of the determinant. 

The graded version of this problem makes sense as well. Modules P a are 
naturally graded, and to a pair (a, b) we can assign the Laurent polynomial 
in q which is the graded dimension of the graded vector space Hom(P a , P&). 
Arrange these polynomials into an / x / matrix (the graded Cartan matrix 

Problem: Find the determinant of the graded Cartan matrix of C M . 

The determinant depends only on A. Again, the answer is known in the 
above four cases. In the last case, the determinant of the graded Cartan 
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matrix is given by formula (9), with the quantum integer [i + 1] = 1 + q 2 + 
• • • + q 2t in place of (i + 1) in the product (the proof follows by combining 
results of [23] and [38]). 

The determinant is algorithmically computable, since the entries of the 
graded Cartan matrix can be computed from the Kazhdan-Lusztig polyno- 
mials of the symmetric group. We are almost tempted to conjecture that, for 
any A, the determinant (up to a power of q) is a product of quantum integers 
bl = tf 1 + + ' ' ' + <? 1-J > f° r small j, with some multiplicities. 

In [32], a g-analogue of the Jantzen-Schaper formula is obtained. Gen- 
eralising [13] by working out a graded or q- version, should imply that the 
determinant is equal to the determinant of the g-analogue of the Shapovalov 
form on a suitable weight space of an irreducible sl m -module. 
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